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01427071 ORDER NO: AADAA-I057 6116 

FUNCTIONAL ENCAPSULATION AND TYPE RECONSTRUCTION IN A STRONGLY- TYPED , 
POLYMORPHIC LANGUAGE 

Author: GUPTA, SHAIL ADITYA 
Degree: PH.D. 
Year: 1995 

Corporate Source/Institution: MASSACHUSETTS INSTITUTE OF TECHNOLOGY ( 
0753) 

Chairman: FREDERIC R. MORGENTHALER 

Source: VOLUME 56/04-B OF DISSERTATION ABSTRACTS INTERNATIONAL. 

PAGE 2133. 
Descriptors: COMPUTER SCIENCE 
Descriptor Codes: 0984 

Static type systems are traditionally used to prevent run-time 
type-errors in user programs and to assign appropriate storage 
representations to objects during compilation. In this thesis, we explore 
some new ways of using static type information in the design, compilation, 
and execution of programs written in a strongly-typed, polymorphic 
language . 

Programmers often find it useful to know whether or not a particular 
data-structure may be updated outside a given control block. Information 
about an object f s non- mutability helps compiler optimizations, improves 
aliasing and dependence analyses, and permits unrestricted caching of 
functional data at run-time. In the first part of this thesis, we present a 
safe, static mechanism for functional encapsulation of imperative 
data-structures using a powerful type system based on closure types and 
regions. We introduce a new language construct called close which delimits 
the scope of side-effects on imperative objects and converts them into 
functional objects outside that scope. This mechanism may be used to build 
efficient, high-level, functional data-abstractions within a language using 
its low-level, imperative constructs. Type-safety and non- mutability of 
closed objects is guaranteed by a semantic soundness theorem that ensures 
consistency between the static and the dynamic semantics. The type system 
is presented in the context of Id , which is a strongly-typed, 
polymorphic, higher-order language, and it easily simplifies to a 
first-order, monomorphic language such as C or Fortran. 

In the second part of the thesis, we develop a general, 
compiler-directed methodology for complete type reconstruction of run-time 
objects in a polymorphic language without using any run-time type-tags. 
Run-time type reconstruction is carried out by instantiating static type 
information for each function activation frame present within the dynamic 
call tree. Additional type-hints are inserted automatically at compile-time 
and are decoded at run-time to ensure complete type reconstruction. We 
present the necessary compiler analysis and the type reconstruction 
algorithm and prove their correctness. This technique has been used 
successfully for displaying run-time objects within the Id source 
debugger for Monsoon and to perform tagless garbage collection in the *T 
architecture. We describe the latter application in detail, comparing its 
performance with other schemes for automatic storage reclamation. (Copies 
available exclusively from MIT Libraries, Rm. 14-0551, Cambridge, MA 
02139-4307. Ph. 617-253-5668; Fax 617-253-1690.) 
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4413223 INSPEC Abstract Number: C9307-4240-010 
Title: On specialization hierarchies of mutable objects 
Author(s): Maung, I. 

Author Affiliation: Dept of Comput . , Brighton Univ., UK 

Journal: Bulletin of the European Association for Theoretical Computer 
Science no. 49 p. 165-74 

Publication Date: Feb. 1993 Country of Publication: Netherlands 
CODEN: BEASDU ISSN: 0252-9742 

Language: English Document Type: Journal Paper (JP) 
Treatment: Theoretical (T) 

Abstract: The author presents an elementary mathematical formulation of 
the classification hierarchies of object-orientation, in particular 
hierarchies in which subclasses are specializations of their superclasses. 
All the results presented are essentially trivial and almost surely 
unoriginal. However, the author believes that this is one of the first 
serious applications of lattice theory to 00 classification hierarchies. 
It also provides us with some original insights-the author shows that the 
possible specialization hierarchies of a class are limited by the 
mutability of its instances, and gives precise conditions under which (1) 
a class must be concrete, and (2) it can be made abstract. The author also 
applies the theory to the design of 00 class hierarchies, and to the 
formalization of the fine-grained hierarchies of Johnson and Rees 
(GEC-Marconi Res. Tech. Rep. Y/240/1809, 1991). (9 Refs) 
Subfile: C 

Descriptors: inheritance; object-oriented methods 

Identifiers: class instances; specialization hierarchies; mutable objects 
; object-orientation; subclasses; superclasses; lattice theory; 00 
classification hierarchies; mutability; 00 class hierarchies; fine-grained 
hierarchies 

Class Codes: C4240 (Programming and algorithm theory); C6110J ( 
Object-oriented programming) 
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IP Authentication Header (RFC2402) [000002977] 
2000-09-13 

The IP Authentication Header (AH) is used to provide connectionless integrity and data origin ... 



Method for detecting caching opportunities in software. [000011999] 

2003-04-01 

This article describes heuristics for the identification of caching opportunities in software. ... 



A URN Namespace for IETF Documents (RFC2648) [000003236] 

2000-09-13 

A system for Uniform Resource Names (URNs) must be capable of supporting new naming systems. As 
an ... 



An Expedited Forwarding PHB (Per-Hop Behavior) (RFC3246) [000007370] 

2002-03-20 

This document defines a PHB (per-hop behavior) called Expedited Forwarding (EF). The PHB is a ... 



Message Context for Internet Mail (RFC3458) [000011353] 

2003-02-14 

This memo describes a new RFC 2822 message header, "Message-Context". This header provides ... 



A Delay Bound alternative revision of RFC 2598 (RFC3248) [000007371] 
2002-03-20 

For historical interest, this document captures the EF Design Team's proposed solution, preferred ... 



An Expedited Forwarding PHB (RFC2598) [000003185] 
2000-09-13 

The definition of PHBs (per-hop forwarding behaviors) is a critical part of the work of the ... 



Thermophilic DNA polymerase [oooooisii] 

2000-09-12 

The invention relates to a substantially pure thermostable DNA polymerase. Preferably, the DNA ... 
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METHOD AND DEVICE FOR NONLINEAR OPTIMIZATION 
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04-195456 [JP 4195456 A] 
July 15, 1992 (19920715) 
TAMURA MASAYOSHI 
NISHIKATA MASAHARU 

HITACHI LTD [000510] (A Japanese Company or Corporation), JP 
(Japan) 

02-322957 [JP 90322957] 
November 28, 1990 (19901128) 
[5] G06F-015/20; G06F-015/31 

45.4 (INFORMATION PROCESSING -- Computer Applications) 
Section: P, Section No. 1446, Vol. 16, No. 525, Pg. 84, 
October 28, 1992 (19921028) 



ABSTRACT 

PURPOSE: To avoid an optimum variable from being obtained again by 
performing nonlinear optimization in the case of a sufficient difference 
between the direction in which the variable is changed from an initial 
variable and directions to all known and locally optimum variables. 

CONSTITUTION: Information and processing procedures inputted from an input 
device 1101 are stored in a storage device 1102. The processing result or 
the like is outputted to an output device 1103. In this case, nonlinear 
optimization is performed only when there is a high probability that an 
unknown and locally optimum variable can be found from the initial variable 
generated for a nonlinear optimization problem having plural locally 
optimum variables, but nonlinear optimization is not performed when there 
is a high probability that known and locally optimum variables are obtained 
again. Thus, unnecessary nonlinear optimization is not performed to obtain 
plural locally optimum variables 
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Detecting mutability of program component variables and objects by 

initializing class and instance variables on completion of corresponding 

method 

Patent Assignee: INT BUSINESS MACHINES CORP {IBMC ); IBM UK LTD (IBMC ) 
Inventor: BIBERSTEIN M; KOVED L; MENDELSON B; PORAT S 
Number of Countries: 096 Number of Patents: 002 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

WO 200225425 A2 20020328 WO 2001GB4158 A 20010917 200244 B 

AU 200187880 A 20020402 AU 200187880 A 20010917 200252 

Priority Applications (No Type Date) : US 2000667430 A 20000921 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

WO 200225425 A2 E 60 G06F-009/00 

Designated States (National) : AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA 
CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN 
IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ 
PH PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW 
Designated States (Regional) : AT BE CH CY DE DK EA ES FI FR GB GH GM GR 
IE IT KE LS LU MC MW MZ NL OA PT SD SE SL SZ TR TZ UG ZW 

AU 200187880 A G06F-009/00 Based on patent WO 200225425 

Abstract (Basic): WO 200225425 A2 

NOVELTY - Method is for a Java environment and consists in 
determining whether a variable could be state modified and performing 
encapsulation analysis to see if it could undergo a second type of 
state modification outside the program component. A variable or object 
is mutable if its state ever changes after it is initialized, a field 
is mutable if any corresponding variable is, and a class is mutable if 
any instance fields implemented by it are. Possible breakage of 
variable encapsulation if a method within the program component causes 
a mutable object reachable from the variable to become accessible to 
methods not within the component is detected . 

DETAILED DESCRIPTION - Class variables are initialized on 
completion of the corresponding clinit method, and instance variables 
are initialized on completion of the corresponding init method. There 
are INDEPENDENT CLAIMS for (1) a device for detecting mutability of 

variables , objects , fields and classes in a program component 
written in an object-oriented programming language, (2) a computer 
system for detecting mutability of variables , objects , fields 
and classes in a program component written in an object-oriented 
programming language. 

USE - Method is for detecting mutability of variables , 
objects , fields and classes in an object-oriented programming language 
component . 

ADVANTAGE - Method is for identifying and stopping isolation 
faults . 

DESCRIPTION OF DRAWING (S) - The figure shows a block diagram of a 
mutability analyzer, 
pp; 60 DwgNo 1/4 

Title Terms: DETECT ; PROGRAM; COMPONENT; VARIABLE; OBJECT; INITIALISE; 

CLASS; INSTANCE; VARIABLE; COMPLETE; CORRESPOND; METHOD 
Derwent Class: T01 

International Patent Class (Main) : G06F-009/00 
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